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- Extensions of time may be available under the provisions of 37 CFR 1.1 36(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 
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1 )E3 Responsive to communication(s) filed on 15 January 2004 . 
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closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 
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DETAILED ACTION 

1 . This action is issued in response to applicant filed application on 01/1 5/2004. 

2. Claims 1-19 are pending. 

Claim Rejections - 35 USC §112 

3. The following is a quotation of the second paragraph of 35 U.S.C. 1 1 2: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

4. Claims 1-19 are rejected under 35 U.S.C. 112, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 

Claims 1, 9, and 17 recite the limitation "if so". This limitation includes alternate 
claim language, which renders the claim indefinite. It is unclear to the examiner which 
step is included if the step if not met (such as, "if not"). 

Claims 1, 9, and 17 recite the limitation "the prior application". There is 
insufficient antecedent basis for this limitation in the claim. It is unclear to the examiner 
which prior application the claims refer to. 

Any claim not specifically addressed, above, is being rejected as incorporating 
the deficiencies of a claim upon which it depends. 

Appropriate correction required. 
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Claim Rejections - 35 USC § 102 

5. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351 (a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

6. Claims 1- 19 are rejected under 35 U.S.C. 102(e) as being anticipated by 
Agrawal et al. (Agrawal hereinafter) (US Patent No. 6,513,029 B1, filed: August 1, 
2000). 

Regarding Claims 1, and 9, Agrawal discloses an apparatus for performing a 
query in a relational database system by operating upon a plurality of relations each 
comprising a plurality of tuples formed over a plurality of attributes, comprising: 

a data storage device storing said relations (Col. 7, lines 3 - 10, a database, 
Agrawal), and 

a processor evaluating join predicates in said query to determine whether a join 
involving a first relation and a second relation will be reductive of said first relation (Fig. 
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6, item 601 , 602, and 603, Col. 15, lines 26 - 30 and 43 - 46; respectively, Agrawal 1 ), 
and if so, performing said query by the prior application of a look-ahead predicate based 
upon the second relation in the join (Fig. 6, item 603, and 601, Col. 15, lines 51 - 55 
and 58 - 59, Agrawal 2 ). 

Regarding Claims 2, and 10, Agrawal discloses an apparatus wherein said 
processor determines whether a relation involved in the join is subject to a selection 
criterion (Fig. 9, items 902, and 903, Col. 16, lines 56 - 62, Agrawal 3 ), and evaluates 
whether that selection criterion effects a join reduction (Fig. 9, item 904, and 905, Col. 
17, lines 11-16, Agrawal). 

Regarding Claims 3, and 11, Agrawal discloses an apparatus wherein an amount 
of join reduction effected by a selection criterion is determined by identifying whether 
the number of rows in the join result will be smaller than the number of rows in the first 
relation (Fig. 9, item 904, Col. 17, lines 5-10, Agrawal). 

Regarding Claims 4, and 12, Agrawal discloses an apparatus wherein, upon 
identifying a join reduction involving a first and a second relation (Fig. 9, item 904, Col. 



1 Wherein V1 and V2 correspond to the first relation and second relation claimed; and wherein the step of 
eliminating corresponds to the step of reducing as claimed. 

2 Wherein the step of estimating the number of rows through the optimizer corresponds to the step of 
using a look-ahead predicate as claimed. 

3 Wherein the selection conditions correspond to the selection criteria claimed. 
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17, lines 7-10, Agrawal 4 ), and a selection criterion on the second relation, the potential 
benefit of that join reduction is assessed (Fig. 9, item 905, Col. 17, lines 9-10 and 22 - 
26, Agrawal 5 ). 

Regarding Claims 5, and 13, Agrawal discloses an apparatus wherein said 
processor evaluates the computational expense of generating a look-ahead predicate 
comprising the tuples of the second relation matching the selection criterion (Col. 17, 
lines 52 - 55, cost - based pruning, Agrawal), and comparing said expense to 
computational savings that result from the join reduction (Col. 18, lines 29 - 32 and 36 - 
42, Agrawal). 

Regarding Claims 6, and 14, Agrawal discloses an apparatus wherein, upon 
identifying a beneficial look-ahead predicate (Col. 17, lines 22 - 26, Agrawal), 
processing the query by forming and utilizing the look-ahead predicate as a selection 
criterion on the second relations (Col. 17, lines 27 - 28, Agrawal). 

Regarding Claims 7, and 15, Agrawal discloses an apparatus wherein said 
processor identifies the most beneficial look-ahead predicate among all potential joins of 
relations in said query, through iterative analysis of all possible joins (Fig. 5, Col. 15, 
lines 3-7, Agrawal). 

4 Wherein the "if statement that includes the step of obtaining the Min size corresponds to the step of 
identifying a join reduction as claimed. 

5 Wherein obtaining an estimate of the view size form the query optimizer corresponds to assessing the 
potential benefit as claimed. 
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Regarding Claim 8, and 16, Agrawal discloses an apparatus wherein said 
processor iteratively analyzes all possible joins of the remaining relations (Col. 15, lines 
41 -43,by recursively getting the parents, Agrawal) and the look-ahead predicate to 
locate further beneficial look-ahead predicates (Col. 15, lines 51 - 54 and 58 - 59, 
estimate the number of rows ... from the query optimizer, Agrawal). 

Regarding Claim 17, Agrawal discloses a program product comprising: 

a relational database comprising one or more relations, each relation comprising 

one or more tuples on one or more attributes (Col. 7, lines 3 - 10, a database, Agrawal), 

and 

relational database system adapted to perform a query on said relational 
database by evaluating join predicates in said query to determine whether a join 
involving a first relation and a second relation will be reductive of said first relation (Fig. 
6, item 601 , 602, and 603, Col. 1 5, lines 26 - 30 and 43 - 46; respectively, Agrawal 6 ), 
and if so, perform said query by the prior application of a look-ahead predicate based 
upon the second relation in the join (Fig. 6, item 603, and 601, Col. 15, lines 51 - 55 
and 58 - 59, Agrawal 7 ), and 

signal bearing media bearing the relational database and the relational database 
system (Col.6, lines 10-15, Agrawal). 

6 Wherein V1 and V2 correspond to the first relation and second relation claimed; and wherein the step of 
eliminating corresponds to the step of reducing as claimed. 

7 Wherein the step of estimating the number of rows through the optimizer corresponds to the step of 
using a look-ahead predicate as claimed. 
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Regarding Claim 18, Agrawal discloses a program product wherein the signal 
bearing media comprises transmission media (Col. 6, lines 10-15, Agrawal). 

Regarding Claim 19, Agrawal discloses a program product wherein the signal 
bearing media comprises recordable media (Col. 5, lines 24 - 30, Agrawal). 
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Prior Art Made Of Record 

1. Agrawal et al. (US Patent No. 6,513,029 B1, filed: August 1 , 2000) discloses an 
interesting table-subset selection for database workload materialized view selection. 

2. Pham et al. (US Patent No. 6,757,677 B2) discloses providing a join plan using 
group-by operator. 

3. Non - Patent Literature: "Using Join Operators As Reducers In a Distribued 
query Processing", Ming - Syan Chen and Philip S. Yu, IBM Thomas J. Watson 
Research Center, 1990 IEEE. 
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Point Of Contact 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Giovanna Colan whose telephone number is (571) 272- 
2752. The examiner can normally be reached on 8:30 am - 5:00 pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, John Breene can be reached on (571) 272-4107. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

Giovanna Colan 
Examiner 
Art Unit 2162 
June 27, 2006 




